/*
 * 0168. 吹气球
 * 有n个气球，编号为0到n-1，每个气球都有一个分数，存在nums数组中。
 * 每次吹气球i可以得到的分数为 nums[left] * nums[i] * nums[right]，left和right分别表示i气球相邻的两个气球。当i气球被吹爆后，其左右两气球即为相邻。要求吹爆所有气球，得到最多的分数。
 * 
 * 
 * 样例
 * 给出 [4, 1, 5, 10]
 * 返回 270
 * 
 * nums = [4, 1, 5, 10] burst 1, 得分 4 * 1 * 5 = 20
 * nums = [4, 5, 10]    burst 5, 得分 4 * 5 * 10 = 200 
 * nums = [4, 10]       burst 4, 得分 1 * 4 * 10 = 40
 * nums = [10]          burst 10, 得分 1 * 10 * 1 = 10
 * 总共的分数为 20 + 200 + 40 + 10 = 270
 * 
 * 2018.07.14 @jeyming
 */
package burst_balloons_0168;

public class Burst_balloons_0168 {
	/**
     * @param nums: A list of integer
     * @return: An integer, maximum coins
     */
    public int maxCoins(int[] nums) {
        // write your code here
		int min = Integer.MIN_VALUE;
		int cntMin = 0;	
    	for(int i = 0; i < nums.length; ++i) {
    		if(min < nums[i]) {
    			min = nums[i];
    			cntMin = i;
    		}
    	}
    	int sum = 0;
    	
    	return 1;
    }

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
